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This paper is focused on the problem of optimizing the aggregate throughput of the Distributed Coordination 
Function (DCF) employing the basic access mechanism at the data link layer of IEEE 802.11 protocols. In order 
to broaden the applicability of the proposed analysis, we consider general operating conditions accounting for both 
non-saturated and saturated traffic in the presence of transmission channel errors, as exemplified by the packet error 
rate P e . 

The main clue of this work stems from the relation that links the aggregate throughput of the network to the 
packet rate A of the contending stations. In particular, we show that the aggregate throughput 5(A) presents two 
clearly distinct operating regions that depend on the actual value of the packet rate A with respect to a critical 
value A c , theoretically derived in this work. 

The behavior of S(X) paves the way to a cross-layer optimization algorithm, which proved to be effective 
for maximizing the aggregate throughput in a variety of network operating conditions. A nice consequence of the 
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proposed optimization framework relies on the fact that the aggregate throughput can be predicted quite accurately 
with a simple, yet effective, closed-form expression, which is also derived in the article. 

Finally, theoretical and simulation results are presented throughout the work in order to unveil, as well as 
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verify, the key ideas. 
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I. Introduction 

DCF represents the main access mechanism at the Medium Access Control (MAC) layer [1] of the 
IEEE802.1 1 series of standards, and it is based on Carrier Sense Multiple Access with Collision Avoidance 
(CSMA/CA). 

Many papers, following the seminal work by Bianchi [2], have addressed the problem of modeling, as 
well as optimizing, the DCF in a variety of traffic load models and transmission channel conditions. 

Let us provide a survey of the recent literature related to the problem addressed in this paper. Papers 
[3]-[7] model the influence of real channel conditions on the throughput of the DCF operating in saturated 
traffic conditions. Paper [3] investigates the saturation throughput of IEEE 802.1 1 in presence of non ideal 
transmission channel and capture effects. 

The behavior of the DCF of IEEE 802.11 WLANs in unsaturated traffic conditions has been analyzed 
in [8]-[13], whereby the authors proposed various bi-dimensional Markov models for unsaturated traffic 
conditions, extending the basic bi-dimensional model proposed by Bianchi [2]. In [14], the authors look 
at the impact of channel induced errors and of the received Signal-to-Noise ratio (SNR) on the achievable 
throughput in a system with rate adaptation, whereby the transmission rate of the terminal is modified 
depending on either direct, or indirect measurements of the link quality. 

The effect of the contention window size on the performance of the DCF has been investigated in [15]- 
[22] upon assuming a variety of transmission scenarios. In [15]-[17], the authors addressed the optimization 
of the contention window in such a way as to optimize the saturated throughput of the DCF. 

As a starting point for the derivations which follow, we adopt the bi-dimensional model proposed in a 
companion paper [12] (see also [13]). Briefly, in [12] the authors extended the saturated Bianchi's model 
by introducing a new idle state, not present in the original Bianchi's model, accounting for the case in 
which the station queue is empty. The Markov chain of the proposed contention model was solved for 
obtaining the stationary probabilities, along with the probability r that a station starts transmitting in a 
randomly chosen time slot. 

In this paper the focus is different in many respects. Firstly, we investigate the behavior of the aggregate 
throughput as a function of the traffic load A of the contending stations, and note that the aggregate 
throughput S(\) presents two distinct operating regions identified, respectively, by Below Link Capacity 



(BLC) region and Link Capacity (LC) region. Derived in closed-form in this work, and identified by S m 
throughout the paper, the link capacity of the considered scenario corresponds to the maximum throughput 
that the network can achieve when the contending stations transmit with a proper set of network parameters. 
We show that the network operates in the BLC region when the actual value of the packet rate A is less 
than a critical value A c , theoretically derived in this work. 

The second part of this article is focused on the optimization of the DCF throughput. We propose 
a cross-layer algorithm whose main aim is to allow the network to operate as close as possible to the 
link capacity S m . The proposed optimization algorithm relies on a number of insights derived by the 
behavior of the aggregate throughput 5(A) as a function of the traffic load A, and aims at choosing either 
an appropriate value of the minimum contention window W , or a proper size of the transmitted packets 
depending on the network operating region. 

Finally, we derive a simple model of the optimized throughput, which is useful for predicting the 
aggregate throughput without resorting to simulation. 

The rest of the paper is organized as follows. Section [TT] briefly presents the Markov model at the 
very basis of the proposed optimization framework, whereas Section [HI] investigates the behavior of the 
aggregate throughput as a function of the traffic load A. The proposed optimization algorithm is discussed 
in section [IV] Section |V] presents simulation results of the proposed technique applied to a sample network 
scenario, while Section fVTI draws the conclusions. 

II. Markov Modeling 

The bi-dimensional Markov Process of the contention model proposed in [12], and shown in Fig. [T]for 
completeness, governs the behavior of each contending station through a series of states indexed by the 
pair (i,k), Vi € [0, m],k 6 [0, Wj — 1], whereby i identifies the backoff stage. On the other hand, the 
index k, which belongs to the set [0, Wi — 1], identifies the backoff counter. By this setup, the size of 
the ith contention window is Wi = 2W , Vz G [l,m], while W is the minimum size of the contention 
window. 

An idle state, identified by I in Fig. [T] is introduced in order to account for the scenario in which after 
a successful transmission there are no packets to be transmitted, as well as for the situation in which the 



packet queue is empty and the station is waiting for a new packet arrival. 

The proposed Markov model accounts for packet errors due to imperfect channel conditions, by defining 
an equivalent probability of failed transmission, identified by P eq , which considers the need for a new 
contention due either to packet collisions (P co i) or to channel errors (P e ) on the transmitted packets, i.e., 

Peq = Pcol + Pe — Pe' Pcol (1) 

It is assumed that at each transmission attempt each station encounters a constant and independent 
probability of failed transmission, independently from the number of retransmissions already suffered. 

The stationary solution of the Markov Model in Fig. Q] is employed to compute r, the probability that a 
station starts a transmission in a randomly chosen time slot. First of all, observe that a packet transmission 
takes place when a station goes in one of the states &j j0 ? G {0,m}. Therefore, the probability r can be 
evaluated by adding up the probabilities 6 i)0 over the set i G {0, . . . , m}. Upon imposing the normalization 
conditional on the Markov model in Fig. [H and expressing the probabilities b ijk , V7c G {1, . . . , Wi — 1}, as 
a function of the probabilities b^, the probability r can be rewritten as follows: 

T = 2(l-2P eq )q n) 

q[(W + l)(l-2P eq )+W Peq(l-(2P eq ) m )]+2{l-q)(l-P e q)(l-2P eq ) V 

As in Bianchi's work [2], we assume that: 1) the probability r is constant across all time slots; 2) the 
probability P co i is constant and independent of the number of collisions already suffered. 
Given r, the probability of collision P co i, can be defined as follows: 

P col = 1 - (1 - r) N ~ l (3) 

Finally, the term q in (O is the probability of having at least one packet waiting for transmission in the 
station queue after an average slot duration. 

Let us spend few words on the evaluation of q. Upon assuming that the packet interarrival times are 
exponentially distributed with mearo 1/A, the probability q can be well approximated by the following 

'The probabilities 6;,^ must add up to 1 Vfc £ {1, . . . , Wi — 1}, and Vi G {0, m}. 

2 A, which is measured in pkt/s, represents the rate at which the packets arrive into the station queue from the upper layers. 



relation in a scenario where the contending stations employ queues of small sizes [9]: 

q = 1 — e~ XE [ St "} ~ A • E[St s ) |a?»q 
E[S ts ] = (1 - P t )a + P t (l - P S )T C + (4) 
+P t P s (l-P e )T s + P t P s P e T e 
where E[S ts ], the expected time per slot, is useful to relate the states of the Markov chain to the actual 
time spent in each state. As a note aside, notice that e ~ XE ^ Sta ^ in © corresponds to the probability that zero 
packets are received from the upper layers when the packet interarrival times are exponentially distributed. 

The other terms involved in E[S ts ] are defined as follows [2], [12]. a is the duration of an empty time 
slot; P t is the probability that there is at least one transmission in the considered time slot, with N stations 
contending for the channel, each transmitting with probability r; P s is the conditional probability that a 
packet transmission occurring on the channel is successful; T c , T e and T s are, respectively, the average 
times a channel is sensed busy due to a collision, the transmission time during which the data frame is 
affected by channel errors, and the average time of successful data frame transmission. 

III. Throughput Analysis 

The computation of the normalized system throughput relies on the numerical solution of the nonlinear 
system obtained by jointly solving (OQ) and ©. The solution of the system, which corresponds to the 
values of r and P eq , is used for the computation of the normalized system throughput, i.e., the fraction 
of the time during which the channel is used to successfully transmit pay load bits: 

S = P t -P s -(l- P e )E[PL]/E[S ts ] (5) 

whereby E[PL] is the average packet pay load length, and P t ■ P s can be rewritten as [2]: 

P t -P s = Nt(1 - rf- 1 (6) 

In order to gain insights on the behavior of the aggregate throughput S, let us investigate the theoretical 
behavior of © as a function of the packet rate A for two different values of the packet error probability P e , 
and minimum contention window Wo = 32, in a scenario with N = 10 contending stations transmitting 
at the bit rate 1 Mbps. 



The two rightmost subplots of Fig. [2] show the theoretical behavior of the throughput in ©, as well as 
simulation results obtained with NS2 by employing the typical MAC layer parameters for IEEE802.11b 
given in Table U [1]. Other parameters are noticed in the label of the figure. Let us spend a few words about 
the simulation setup in ns-2. In order to account for imperfect channel transmissions, the channel model 
is implemented using the suggestions proposed in [23], where the outcomes of a binary, equiprobable 
random variable are used to establish whether each packet is received erroneously. In other words, the 
random variable is equal to 1 with probability P e (erroneous transmission), and with probability 1 — P e . 
We notice in passing that the theoretical model developed is independent on the specific propagation 
channel. The only parameter needed is P e , which can be appropriately linked to the specific wireless 
propagation channel upon specifying a threshold of the signal-to-noise ratio allowing perfect reception at 
the receiver [24]. 

We adopted the patch NOAH (NO Ad-Hoc), available on the authors' websitej, for emulating a wireless 
network in infrastructure mode. 

The employed traffic model is implemented by generating an exponentially distributed random variable 
with expected value 1/ A, in accordance to the theoretical model developed in Section UTJ 

Let us focus on the curves noticed in the two rightmost subplots in Fig. |2] Basically, there are two 
different operating regions of the throughput in ©. As A — > + , i.e., all the contending stations approach 
unloaded traffic conditions, the throughput can be approximated as a straight line passing through the 
point (S, A) = (0,0): 

5(A) = N ■ E[PL] ■ A (7) 

This relation follows from the theoretical throughput noticed in © upon approximating the probabilities 
P t and P s in the limit A -> 0+. 

Indeed, as A — > + , the first relation in © yields q « A • E[S ts ], whereas the probability r in © can 
be well approximated by r fa q/(l — P eq ). Since P co i — > as A — > + (because r — > 0), it is P eq — > P e . 
Furthermore, as A — > + , © can be approximated by the following relation: 

P t -P s ^Nr = N-^- (8) 

J- "e 

3 See http://icapeople.epfl.ch/widmer/uwb/ns-2/noah/ 



Upon substituting ([8]) in ©, the theoretical throughput can be well approximated as follows: 

P t -P s -(1- P e )E[PL] 
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NE[PL\^-^N-E[PL\-\ (9) 



This linear model is depicted in the subplots of Fig. [2] overimposed to both theoretical and simulated 
results. The key observation from this result is that the aggregate throughput produced by N stations 
approaching unloaded traffic conditions, is only dependent on the number of stations, as well as on 
the packet size. No other network parameters affect the aggregate throughput in this operating region. 
Moreover, the results depicted in Fig. [2] denote that the derived linear model is valid up to a critical value 
of A (identified by A c throughout the paper), above which the aggregate throughput no longer increases 
linearly with A. We note in passing that, given A c , there is no need to simulate the network to obtain 
the aggregate throughput: it is very well approximated by the theoretical relation derived in © for any 
A G [0, A c ]. 

Once again, let us focus on the results shown in the rightmost subplots of Fig. [2l The aggregate 
throughput gets to a maximum at a proper value of A, above which the effect of the collisions among 
the stations, as well as the propagation channel, let the throughput reach a horizontal asymptote. The 
maximum value of S(X) over the whole range of values of A turns to be quite useful for throughput 
optimization. Obtained by Bianchi [2] under the hypothesis of saturated network, and considering only 
collisions among the stations, in our more general model such a maximum can be estimated in two steps. 
First, rewrite the throughput in © as a function of r by using the relations that define P t and P s in terms 
of the probability r. Then, equate to zero the derivative of the throughput in © with respect to r, and 
obtain a solution identified by r m . By doing so, the value of r for which the throughput gets maximized 
is easily obtained: 

a-^/a [Na-2(N-l)(a-T c )JjN nm 
(N-l)(a-T c ) UU) 

Finally, evaluate the throughput in © on the solution r m noticed in (flOl) . Upon following these steps, the 

maximum throughput takes on the following form 



The critical value of A acts as a transition threshold between two operating regions. In the first region, 
i.e., for A G [0,A C ], the transmissions are affected by relatively small equivalent error probabilities, P eq . 
In this operating region! collisions among stations occur rarely (P co i is small) because of the reduced 
traffic load of the contending stations, and the stations experience good channel quality (P e is very small). 
For any A < A c , the network is not congested, and the N contending stations are able to transmit data 
below the link capacity limit denoted by S m . This is the reason for which the aggregate throughput grows 
linearly with the traffic load A. 

On the other hand, the aggregate throughput tends to be upperbounded by S m in (fTTI) for A > A c . The 
reason is simple: the aggregate throughput in this regioro is affected either by the increasingly effects 
of the collisions among the stations, or by worse channel conditions as exemplified by P e ^> 0. Further 
insights on this statement can be gained by the results discussed below in connection with the curves 
shown in Fig. HI 

The critical value of A can be found as the abscissa where the linear model of the throughput in © 
equates to S m in (fTTI) : 
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(<7-T c )(l-Tm) N +T c 

r m (l-r m ) JV - 1 (l-P e ) 



(12) 



The procedure for obtaining A c , is clearly highlighted in all the four subplots of Fig. [2] 

Let us investigate the behavior of the critical value A c in (fT2l) against some key network parameters. 
Fig. |3] shows the behavior of A c as a function of the packet size E[PL), for two different values of N 
as noticed in the respective legends. Some observations are in order. A c decreases for longer packet sizes 
E[PL], as well as for increasing number of contending stations, N. The reason relies on the fact that 
for increasing packet sizes, each station tends to occupy the channel longer. Such a behavior is clearly 
emphasized in Fig. HI where the aggregate throughput for a sample scenario comprising 10 contending 
stations transmitting with the packet sizes noticed in the legend, is considered. 

As long as the packet size increases, the aggregate throughput shows an increasing slope in the linear 
region characterized by traffic loads A e [0, A c ], as suggested by the theoretical model in ©. Moreover, 
the value of A c tends to decrease because each station tends to occupy the channel longer. The three 

4 In what follows, this operating region will be identified by the acronym BLC, short for Below Link Capacity region. 
5 In what follows, this operating region will be identified by the acronym LC, short for Link Capacity region. 



lower thick curves, labeled by PL = 128 bytes, are associated to three different values of packet error 
probabilities, P e . Note that the value of A c decreases for increasing values of P e , thus reducing the region 
characterized by small equivalent error probabilities. As long as P e — > 1, both A c and S m tend to zero, 
making the aggregate throughput vanishingly small. 

Similar considerations may be derived from the behavior of A c versus N noticed in Fig. [5] Roughly 
speaking, for fixed values of the packet size, A c tends to reduce by a half as far as the number of contending 
stations N doubles. The reason relies on the fact that the probability of collision increases as long as 
more stations try to contend for the channel. 

IV. Throughput Optimization 

The considerations deduced in Section UTT] are at the very basis of an optimization strategy for maximizing 
the aggregate throughput of the network depending on the traffic load A. To this end, we define two 
optimization strategies: Contention Window Optimization and MAC Pay load Size Optimization. The first 
strategy is applied when the contending stations operate in the LC region, approaching the link capacity 
S m , whereas the second one is used for optimizing the aggregate throughput when the stations operate 
within the BLC region. 

The next two subsections address separately the two optimization strategies, while Section [V] presents 
the optimization algorithm jointly implementing the two strategies. 

A. Link Capacity region: Contention Window Optimization 

The first optimization strategy proved to be effective for improving the aggregate throughput in the LC 
region, i.e., for A > A c . The key idea here is to force the contending stations to transmit with a probability 
r equal to the one that maximizes the aggregate throughput 5(A). In this respect, the probability r m in 
(flOl) plays a key role. 

Upon considering saturated conditions, i.e., imposing q — > 1 in ©, the probability r can be rewritten 

as: 



By substituting r = r rn in ©, P eq can be rewritten as: 

P eq = l-(l-r m ) N - l + P e ~P e [l-(l-r m ) N - 1 ] 

(14) 

= l + (P e -l)(l-T m ) N - l = l-X(P e ,T m ) 

whereby X(P e , r m ) = (1 - P e )(l - r m ) N -\ 

Finally, by equating (fT3l) to r m in (flOl) . and solving for Wo, we obtain the optimal minimum contention 
window size in terms of the key network parameters: 

w _ l-2r- 1 +X(P e ,r m )(4r m 1 -2) 

Wop - 2X(p e ,T m )-i+(i-x(p e ,r m ))[i-2-(i-x(p e ,T m )) m ] ^ ; 

This relation yields the value of the minimum contention window W that maximizes the aggregate 
throughput when the number of contending stations N, the packet error rate over the channel P e , and the 
number of backoff stages m, are given. As a note aside, notice that, using Wop, the maximum throughput 
equates to the link capacity S m in ([TP) . 

Moreover, we notice that for m — 0, i.e., no exponential backoff is employed, W<jp in (fT5l) can be 
simplified as follows: 

Wop = — - 1 

Considering r m as a function of N, and neglecting the multiplicative constant terms, it is simple to notice 
that r m in (flOl) goes roughly as l/N when iV ^> 1. Therefore, the optimal contention window Wop grows 
linearly with the number of contending stations iV (when iV ^> 1) in order to mitigate the effects of the 
collisions due to an increasing number of contending stations in the network. 

In the following, we present simulation results accomplished in NS-2 for validating the theoretical mod- 
els, as well as the results presented in this section. The adopted MAC layer parameters for IEEE802.11b 
are summarized in Table U [1]. 

The main simulation results are presented in Figs.|2]and|6]in connection to the set of parameters noticed 
in the respective labels. 

Some observations are in order. Let us focus on the results shown in Fig. El A quick comparison among 
the leftmost and the rightmost subplots of Fig. |2] reveals that the choice Wo = Wop in (TT5T) guarantees 
improved performance for any A > A c , thus making the aggregate throughput equal S m . Throughput 
penalties due to the use of an suboptimal W , are in the order of 100 kbps. 



Notice also that the value of A c is independent from the minimum contention window chosen. 
The key observation from the subplots of Fig. [2] concerns the fact that the aggregate throughput of the 
optimized network can be modeled as follows: 



As emphasized by the curves in Fig. [2l this model shows a very good agreement with both theoretical 
and simulation results. Once again, notice that the aggregate throughput may be predicted quite accurately 
without resorting to simulation. 

Let us focus on the results shown in Fig. [6] where the saturation throughput represented by continuous 
curves, is derived as a function of the minimum contention window size W . The curves are parameterized 
with respect to the three different values of P e noticed in the legend. The simulated scenario considers 
N = 10 contending stations transmitting packets of size E[PL] = 1024 bytes. Shown in the same figure 
is the theoretical throughput in © represented by dashed curves. 

The saturation throughput in each simulated scenario reaches a maximum corresponding to the abscissas 
W = W p predicted by (fl3T) and noticed beside each maximum. We notice that W p tends to be quite 
insensitive from the packet error rate P e , whose main effect corresponds to a reduction of the maximum 
achievable throughput. 

B. Below Link Capacity region: Payload Size Optimization 

The analysis of the aggregate throughput in Section HIT] revealed the basic fact that for traffic loads A less 
than A c , the network is not congested, and each station achieves a throughput roughly equal to E[PL] ■ A 
(the aggregate throughput is thus 5(A) = iV • E[PL] ■ A). We note in passing that the throughput does 
not depend on the minimum contention window W in the LC region. Therefore, given iV contending 
stations, the throughput can only be improved by increasing the payload size E[PL\ when the traffic load 
satisfies the relation A < A c . 

Before proceeding any further, let us discuss two important issues in connection with the choice of the 
packet size E[PL]. 




N ■ E[PL] - A, A < A, 



A > A, 



c 



c 



As long as the erroneous bits are independently and identically distributed over the received packeo 
the packet error probability P e can be evaluated as 

P e = 1 - [1 - P e (PLCP)] • [1 - P e (DATA)} (16) 

where, 

P e {PLCP) = 1 - [1 - P b (BPSK)] PHYh , (17) 

and 

P e (DATA) = 1 - (1 - Pb )MACh+E[PL) (18) 

In the previous relations, MACh and PHYh are, respectively, the sizes (in bits) of the MAC and PLC 
headers, and E[PL] is the size of the data payload in bits. Equ. (TT8T) accounts for the fact that a packet 
containing the useful data, is considered erroneous when at least one bit is erroneously received. Relation 
(TT6l) is obtained by noting that a packet is received erroneously when the errors occur either in the PLCP 
part of the packet, or in the information data. 

We notice that the relations (fT6l) through (fT8l) are valid either with the use of convolutional coding, 
whereby the bit error rate performance does not depend on the code block size [24], or for protocols that 
do not employ channel encoding at the physical layer. 

From (fT8l) it is quite evident that the higher the payload size, the higher the packet error rate; and 
viceversa. As a note aside, we notice that this behavior does not hold when concatenated convolutional 
channel codes [25]-[27], as well as low-density parity-check codes, are employed as channel codes. Indeed, 
for these codes the packet error rate depends on the size of the encoded block of data, with longer packets 
having smaller probability of error compared to shorter packets. 

The second issue to be considered during the choice of E[PL] is related to the critical value A c , which 
depends on the packet error probability (P e defined in (fT6l) ). and consequently on the payload size. Given 
a traffic load A, any change in E\PL] could affect the network operating region, which might move from 
the BLC region to the LC region. 

6 We notice that wireless transceivers make use of interleaving in order to break the correlation due to the frequency selectivity of the 

transmission channel [24]. 

7 PLCP is short for Physical Layer Convergence Protocol. 



Let us discuss a simple scenario in order to reveal this issuejj. Consider a network (identified in the 
following as scenario A) where N = 10 contending stations with traffic load A = 8 pkt/s transmit packets 
of size E[PL] = 1024 bytes. Assume that the bit error probability due to the channel conditions is 
Pb = 10~ 5 , which corresponds to a packet error rate P e = 8.248 • 10~ 2 (from (fl"6l) ). Upon using the 
network parameters summarized in Table H the critical load in (fl"2)) corresponds to A c = 9.61 pkt/s. Since 
A < A c , the network is in the BLC operating region. If the stations increase the payload size up to 
E[PL] = 2048 bytes, the packet error rate increases to the value P e = 1.546 • 10 _1 , with the side effect of 
decreasing A c to 4.71 pkt/s. Therefore, for the given traffic load A = 8 pkt/s, the network starts operating 
into the LC region. 

Based on the considerations deduced in the scenario A, the proposed optimization technique aims to 
optimize the payload size in two consecutive steps. In the first step, we find the size of the payload in 
such a way that the critical threshold A c equals the actual traffic load A, in order for the network not to 
operate beyond the BLC region. 

The second step verifies whether the packet error rate associated to this payload size, is below a 
predefined PER-target (identified by PER t ), which defines the maximum error level imposed by the 
application layer. First of all, given an estimated bit error probability at the physical layer, solve (fl"8l 
for E[PL\. Then, solve © for 1 - P e (DATA), and substitute the relation in place of 1 - P e (DATA). 
Considering P e =PER t , the following maximum payload size follows: 



E[PL\ 



\PERt z 



H- 



l-PERt 



/ e(PLC f } - MACh 
ln(l - P b ) 



(19) 



whereby [■] is the ceil of the enclosed number. 

Let us consider again the scenario A discussed previously with the application of this algorithm. Consider 
10 stations transmitting packets of size E[PL) = 1024 bytes at the traffic load A = 5 pkt/s. Assume that 
the bit error rate imposed by the specific channel conditions is P b = 10~ 5 , yielding P e = 8.248 ■ 10~ 2 and 
A c = 9.6 pkt/s. Moreover, assume a target PER equal td_| PER t = 8 ■ 10~ 2 . 

Since A < A c , after the first step, the algorithm selects the optimal size E[PL)l = 1938 bytes, which 

8 Where not otherwise specified, we employ the network parameters summarized in Table U 

'This is the maximum PER specified in the IEEE 802.11b standard [1], guaranteed at the receiver when the received power reaches the 
receiver sensitivity. 



moves the working point near the link capacity and leads to the actual packet error rate P e = 1.47 • 10 . 
Since the constraint P e <PER t is not satisfied, the proposed method estimates the size E[PL] in order to 
attain the PER t constraint. The packet size becomes eventually E[PV\2 = 991 bytes (from (fl~9l) ). yielding 
a packet error rate P e ~ 8 • 10~ 2 and a A* = 9.92 pkt/s, thus leaving the working point in the BLC region. 
Finally, the optimal payload size is: 

E[PL] = mm{E[PL}l,E[PL]* 2 ,PL max } = E[PL}* 2 

where PL max = 2312 bytes is the maximum packet size imposed by the standard [1]. 

Simulation results of a sample network employing the algorithm described above, are presented in the 
next section, along with a sample code fragment summarizing the key steps of the optimization technique. 

V. Simulation Results 

In this section, we present simulation results for a network of N = 10 contending stations, employing 
the optimization strategies described in Section IW] 

The basic steps of the proposed optimization algorithm are summarized in Table |VIJ Let us spend 
a few words about the implementation of the proposed algorithm in a WLAN setting employing the 
infrastructure mode, where an Access Point (AP) monitors the transmissions of iV contending stations. 

The evaluation of the critical value A c in (PT2l) requires the estimation of three key parameters of the 
network: the number of contending stations N, the packet error rate P e , and the value of the optimal r m , 
which depends on N. Each station can estimate the number of contending stations by resorting to one of 
the algorithms proposed in [28]-[30]. On the other hand, the packet error probability P e , may be evaluated 
through (PT6l) . once the bit error probability P b at the physical layer is estimated. We recall that P b can be 
estimated by employing proper training sequences at the physical layer of the wireless receiver [24]. 

Finally, the value of the optimal Wop can be evaluated by each station with the parameters iV and P e . 
A similar reasoning applies for the estimation of the optimal packet size. 

We have realized a C++ simulator implementing all the basic directives of the IEEE 802.11b protocol 
with the 2-way handshaking mechanism, namely exponential backoff, waiting times, post-backoff, and so 
on. In our simulator, the optimization algorithm is dynamically executed for any specified scenario. For 
the sake of analyzing the effects of the optimization, the instantaneous network throughput is evaluated 



over the whole simulation. The aggregate throughputs obtained in the investigated scenarios are shown in 

Fig. m 

In the first scenario, we considered a congested network in which 10 stations transmit packet of fixed 
size 1028 bytes at the packet load A = 1000 pkt/s and bit rate 1 Mbps. Other parameters are Wo = 32, 
and m = 5, whereas the channel conditions are assumed to be ideal. As shown in Fig. [7J (curve labeled 
LC region with asterisk-marked points), the aggregate throughput is about 7.6 x 10 5 bps. After 40s, 5 out 
of the 10 stations turn their traffic off. Between 40s and 80s, the aggregate throughput increases to about 
8.2 x 10 5 bps because of the reduced effect of the collisions among the contending stations. After 80s, 
the 5 stations turn on again and the aggregate throughput decreases to 7.6 x 10 5 bps. 

Consider again the same scenario over a time interval of 120s, whereby the contending stations adopt 
the optimal contention window. Upon using (fl~5l) . the optimal contention window is Wq P 40 = 275 when 
10 stations transmit over the network, and Wpp 80 = 130 during the interval in which only 5 stations 
contend for the channel. 

The aggregate throughput in the optimized scenario is about 8.6 x 10 5 bps, as noticed by the star- 
marked curve in the same figure. We notice that the optimized throughput is quite constant over the 
whole simulation independently on the number of contending stations in the network, approaching the 
theoretical maximum throughput S m = 8.6 x 10 5 bps obtained from (fTTI) . Moreover, notice that the two 
curves S m related to both N = 5 and 10 are almost superimposed. 

Consider another scenario differing from the previous one in that the contending stations operate in the 
BLC region. As above, 10 stations contend for the channel in the time intervals [0,40]s and [80, 120]s, 
while during the time interval [40, 80]s 5 out of the 10 stations turn off. The traffic load is A = 8 pkt/s, 
and the packet inter-arrival times are exponentially distributed. 

Let us focus on the aggregate throughput depicted in Fig. [7J The curves related to the scenario at 
hand are identified by the labels A = 8 pkt/s. As a result of the application of the proposed algorithm 
to the choice of the packet size, we obtain i^fPL]^ 40 = 1383 bytes for the case when 10 stations are 
transmitting, and E[PL}^ 80 = 23 1 2 bytes in the other scenario with 5 active stations. 

Simulation results show that the proposed algorithm guarantees improved throughput performance on 
the order of 160 kbps when 10 stations are active, and about 400 kbps when only 5 stations contend for 



the channel. We notice in passing that, despite the optimization, the aggregate throughput could not reach 
the maximum S m because of the low traffic load. Indeed, the capacity link S m could be achieved by using 
a packet size longer than either the one imposed by the standard [1], and the value obtained from (fT9l) . 

For the sake to verify that the optimization of the minimum contention window does not affect the 
aggregate throughput in the BLC region, Fig. |7] also shows the aggregate throughput obtained by simulation 
using a minimum contention window equal to Wop- Notice that the related curve is superimposed to the 
one related to the scenario in which the contending stations employ the minimum contention window 
Wq = 32 suggested by the standard [1]. 

VI. Conclusions 

This paper proposed an optimization framework for maximizing the throughput of the Distributed 
Coordination Function (DCF) basic access mechanism at the data link layer of IEEE 802.11 protocols. 
Based on the theoretical derivations, as well as on simulation results, a simple model of the optimized 
DCF throughput has been derived. Such a model turns to be quite useful for predicting the aggregate 
throughput of the DCF in a variety of network conditions. 

For throughput modeling, we considered general operating conditions accounting for both non-saturated 
and saturated traffic in the presence of transmission channel errors identified by the packet error rate P e . 
Simulation results closely matched the theoretical derivations, confirming the effectiveness of both the 
proposed DCF model and the cross-layer optimization algorithm. 
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Fig. 1. Markov chain for the contention model accounting for unsaturated traffic conditions. The model considers m backoff stages. P eq 
is the probability of failed transmission, accounting for both collisions and channel errors affecting the transmitted packets. 




Fig. 2. Throughput for the 2-way mechanism as a function of the packet rate A, for N = 10, m = 5, packet size E[PL] = 2312 bytes, 
and different values of P e and Wo as noticed in the respective legends. Continuous straight lines refer to the linear model of the throughput 
5(A) = TV ■ E[PL] ■ A derived in ((7), while the horizontal line corresponds to 5 m noticed in i ll It . Dashed lines, labeled Thr, refer to the 
theoretical throughput in lO, while dash-dotted lines labeled NS2 identify the simulation results obtained with ns-2. 




Fig. 3. Behavior of A c in j 1 2b as a function of the packet size E[PL], for two different values of N as noticed in the respective legends. 
Other parameters are as follows: Wo = 32, m = 5, and P e — 0. 




Fig. 4. Behavior of the aggregate throughput as a function of A, for five different values of the packet size as noticed in the legend. In 
each simulated scenario there are TV = 10 contending stations transmitting at 1 Mbps. Other parameters are as follows: Wo = 32, P e — 0, 
and m — 5. The values of A c are noticed on the abscissa, whereas the horizontal lines, labeled by S m , represent the maximum aggregate 
throughput (link capacity) evaluated through i ll It in each considered scenario. All the thick curves refer to E[PL] = 128 bytes, and various 
packet error probabilities as noticed in the figure. 
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Fig. 5. Behavior of A c in i 1 2t as a function of the number of contending stations, N, for two different values of E[PL] as noticed in the 
respective legends. Other parameters are as follows: Wo = 32, m = 5, and P e = 0. 
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Fig. 6. Saturation throughput (continuous curves) as a function of the minimum contention window size Wo, for three different values of 
P e as noticed in the legend. The other parameters are as follows: N = 10, m = 5, and E[PL] — 1024 bytes. The dashed curves represent 
the theoretical throughput in (O for the chosen set of parameters. Notice that such curves are superimposed to the results obtained with 
NS-2. 




Fig. 7. Aggregate throughput of a network with a maximum number of stations equal to 10, transmitting at the fixed bit rate 1Mbps. The 
other network parameters are described in the paper. 



TABLE I 



Typical network parameters 



MAC header 


24 bytes 


Slot time a 


20 fis 


PHY header 


16 bytes 


SIFS 


10 us 


ACK 


14 bytes 


DIFS 


50 fis 


T p 


1/iS 


EIFS 


300 lis 


Wo 


32 


ACK timeout 


300 lis 


m 


5 


CTS timeout 


300 /xs 



TABLE II 



Optimization algorithm accomplished by every contending station. 



1. 


do 


2. 


Estimation of PER and N 


3. 


Evaluate A c from d 12b 


4. 


while (IDLE) 


5. 


// Request to Send from Upper Layers: 


6. 


if (A>A C ) 


7. 


// Link Capacity Operating Region: 


8. 


The station evaluates W op t from dl5t 


9. 


else 


10. 


// Below Link Capacity Operating Region: 


11. 


compute E[PL]l given A c 


12. 


compute E[PL]2 given P e 


13. 


select E[PL] opt = xmn(E[PL]l,E[PL)* 2 ,PL max ) 


14. 


end 


15. 


send packet 



